منابع مشابه
Fitting Parametric Curves to Dense and Noisy Points
Given a large set of irregularly spaced points in the plane, an algorithm for partitioning the points into subsets and fitting a parametric curve to each subset is described. The points could be measurements from a physical phenomenon, and the objective in this process could be to find patterns among the points and describe the phenomenon analytically. The points could be measurements from a ge...
متن کاملDiscrete Polynomial Curve Fitting to Noisy Data
A discrete polynomial curve is defined as a set of points lying between two polynomial curves. This paper deals with the problem of fitting a discrete polynomial curve to given integer points in the presence of outliers. We formulate the problem as a discrete optimization problem in which the number of points included in the discrete polynomial curve, i.e., the number of inliers, is maximized. ...
متن کاملLeast Squares Fitting of Piecewise Algebraic Curves
A piecewise algebraic curve is defined as the zero contour of a bivariate spline. In this paper, we present a new method for fitting C1 piecewise algebraic curves of degree 2 over type-2 triangulation to the given scattered data. By simultaneously approximating points, associated normals and tangents, and points constraints, the energy term is also considered in the method. Moreover, some examp...
متن کاملAlgebraic fitting of quadric surfaces to data
An important problem is that of finding a quadric surface which gives a “best” fit to m given data points. There are many application areas, for example metrology, computer graphics, pattern recognition, and in particular quadric surfaces are often to be found in manufactured parts. There are many criteria which can be used for fitting, but one of the simplest is so-called algebraic fitting, wh...
متن کاملFitting Quadratic Curves to Data Points
Fitting quadratic curves (a.k.a. conic sections, or conics) to data points (digitized images) is a fundamental task in image processing and computer vision. This problem reduces to minimization of a certain function over the parameter space of conics. Here we undertake a thorough investigation of that space and the properties of the objective function on it. We determine under what conditions t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2003
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(03)00012-6